Okryugwan nằm bên bờ sông Đại Đồng, giữa đồi Moran và cầu Okryu.[3] Đây là một công trình lớn, có thể xếp chỗ ngồi cho 2.000 thực khách, trong đó Lankov mô tả "một thiên hướng cho các nhà ăn quy mô lớn... phổ biến đối với tất cả các chế độ cộng sản".[1] Tòa nhà được xây dựng với lối kiến trúc truyền thống với các mái cong màu xanh lá cây.[4] Tòa nhà được chia thành một khu chính và hai khu cánh, với tổng diện tích các căn phòng lên tới 12.000 mét vuông (130.000 sq ft). Các bậc thang được làm từ đá hoa cương lấy từ các tỉnh Ryonggang và Pyongan Nam. Theo Hãng thông tấn Trung ương Triều Tiên, tòa nhà đã được nâng cấp vào năm 2008.[5]

Ahn Young-gi (안영기), người giám sát thiết kế và xây dựng ban đầu của nhà hàng, đã được cử sang Hàn Quốc để hoạt động gián điệp và đã phải chịu mức án 38 năm tù. Ông được trả tự do và hồi hương năm 2000 cùng với 62 tù nhân án dài hạn không thay đổi khác.[6] Ông trở về và được chào đón như một anh hùng, thậm chí nhận được lời chúc mừng mang tính cá nhân từ lãnh tụ Kim Chính Nhật nhân dịp kỉ niệm sinh nhật thứ 80 của mình vào năm 2009.[7]